Epistemic logics and their game theoretic applications: Introduction
نویسندگان
چکیده
This paper is written as an introduction to epistemic logics and their game theoretic applications. It starts with both semantics and syntax of classical logic, and goes to the Hilbert-style proof-theory and Kripke-style model theory of epistemic logics. In these theories, we discuss individual decision making in some simple game examples. In particular, we will discuss the distinction between beliefs and knowledge, and how false beliefs play roles in game theoretic decision making. Finally, we discuss extensions of epistemic logics to incorporate common knowledge. In the extension, we discuss also false beliefs on common knowledge.
منابع مشابه
Games and Logics of Knowledge for Multi-agent Systems
New types of knowledge constructions in epistemic logic are defined, whose semantics is given by a combination of game-theoretic notions and modal semantics. A new notion of knowledge introduced in this framework is focussed knowledge, which arises from the game-theoretic phenomenon of imperfect information in quantified versions of epistemic logics. This notion is shown to be useful in knowled...
متن کاملTR-2010002: Reasoning About Games
A mixture of propositional dynamic logic and epistemic logic is used to give a formalization of Artemov’s knowledge based reasoning approach to game theory, (KBR), [4, 5, 6, 7]. We call the (family of) logics used here PDL + E. It is in the general family of Dynamic Epistemic Logics [21], was applied to games already in [20], and investigated further in [18, 19]. Epistemic states of players, us...
متن کاملReasoning About Games
A mixture of propositional dynamic logic and epistemic logic is used to give a formalization of Artemov’s knowledge based reasoning approach to game theory, (KBR), [4, 5, 6, 7]. We call the (family of) logics used here PDL + E. It is in the general family of Dynamic Epistemic Logics [21], was applied to games already in [20], and investigated further in [18, 19]. Epistemic states of players, us...
متن کاملWhat will they say? - Public Announcement Games
Dynamic epistemic logics describe the epistemic consequences of actions. Public announcement logic, in particular, describe the consequences of public announcements. As such, these logics are descriptive – they describe what agents can do. In this paper we discuss what rational agents will or should do. We consider situations where each agent has a goal, a typically epistemic formula he or she ...
متن کاملComparing Semantics of Logics for Multi-Agent Systems
We draw parallels between several closely related logics that combine – in different proportions – elements of game theory, computation tree logics, and epistemic logics to reason about agents and their abilities. These are: the coalition game logics CL and ECL introduced by Pauly in 2000, the alternating-time temporal logic ATL developed by Alur, Henzinger and Kupferman between 1997 and 2002, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001